minimizing loss probability in queuing systems with heterogeneous servers
نویسندگان
چکیده
the probability of losing a customer in m/g/n/0 and gi/m/n/0 loss queuing systems withheterogeneous servers is minimized. the first system uses a queue discipline in which a customer who arriveswhen there are free servers chooses any one of them with equal probability, but is lost otherwise. providedthat the sum of the servers rates are fixed, loss probability in this system attains minimum value when all theservice rates are equal. the second system uses queue discipline, in which a customer who enters into thesystem is assigned to the server with the lowest number. loss probability in this system takes the minimumvalue in the case when the fastest server rule is used in which an incoming customer is served by the freeserver with the shortest mean service time. if the mean of the arrival distribution is fixed, then loss probabilityis minimized by deterministic arrival distribution
منابع مشابه
Controlled Queueing Systems with Heterogeneous Servers
Many real-life phenomena, such as computer systems, communication networks, manufacturing systems, supermarket checkout lines as well as structural military systems can be represented by means of queueing models. Looking at queueing models, a controller may considerably improve the system’s performance by reducing queue lengths, or increasing the throughput, or diminishing the overhead, whereas...
متن کاملMinimizing loss probability bounds for portfolio selection
In this paper, we derive a portfolio optimization model by minimizing upper and lower bounds of loss probability. These bounds are obtained under a nonparametric assumption of underlying return distribution by modifying the so-called generalization error bounds for the support vector machine, which has been developed in the field of statistical learning. Based on the bounds, two fractional prog...
متن کاملMetastability of Queuing Networks with Mobile Servers
We study symmetric queuing networks with moving servers and FIFO service discipline. The mean-field limit dynamics demonstrates unexpected behavior which we attribute to the metastability phenomenon. Large enough finite symmetric networks on regular graphs are proved to be transient for arbitrarily small inflow rates. However, the limiting non-linear Markov process possesses at least two statio...
متن کاملDynamic Routing in Large-Scale Service Systems with Heterogeneous Servers
Motivated by modern call centers, we consider large-scale service systems with multiple server pools and a single customer class. For such systems, we propose a simple routing rule which asymptotically minimizes the steady-state queue length and virtual waiting time. The proposed routing scheme is FSF which assigns customers to the Fastest Servers First. The asymptotic regime considered is the ...
متن کاملA Study on Performance Analysis of Queuing System with Multiple Heterogeneous Servers
Most of the real life multi server queuing systems have heterogeneous servers which means each service rates are different than each other. Analysis of such queuing system plays important role to improve performance. In this report, I have summarized analysis of heterogeneous multi server queuing system which has a finite and an infinite buffer. Average waiting time and average queue length are...
متن کاملApplication of queuing theory in inventory systems with substitution flexibility
Considering the competition in today’s business environment, tactical planning of a supply chain becomes more complex than before. In many multi-product inventory systems, substitution flexibility can improve profits. This paper aims to prepare a comprehensive substitution inventory model, where an inventory system with two substitute products with ignorable lead time has been considered, and e...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
iranian journal of science and technology (sciences)ISSN 1028-6276
دوره 31
شماره 2 2007
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023